Zonohedra and Zonotopes
نویسنده
چکیده
We use Mathematica to construct zonotopes and display zonohedra.
منابع مشابه
Characterizing Graphs of Zonohedra
A classic theorem by Steinitz states that a graph G is realizable by a convex polyhedron if and only if G is 3-connected planar. Zonohedra are an important subclass of convex polyhedra having the property that the faces of a zonohedron are parallelograms and are in parallel pairs. In this paper we give characterization of graphs of zonohedra. We also give a linear time algorithm to recognize su...
متن کاملThe cd-index of zonotopes and arrangements
We investigate a special class of polytopes, the zonotopes, and show that their flag f -vectors satisfy only the affine relations fulfilled by flag f -vectors of all polytopes. In addition, we determine the lattice spanned by flag f -vectors of zonotopes. By duality, these results apply as well to the flag f -vectors of central arrangements of hyperplanes.
متن کاملComputing Reachable Sets of Hybrid Systems Using a Combination of Zonotopes and Polytopes
The computation of reachable sets for hybrid systems with linear continuous dynamics is addressed. Zonotopes are used for the representation of reachable sets, resulting in an algorithm with low computational complexity with respect to the dimension of the considered system. However, zonotopes have drawbacks when being intersected with transition guards which determine the discrete behavior of ...
متن کاملOn Computing the Minkowski Difference of Zonotopes
Zonotopes are becoming an increasingly popular set representation for formal verification techniques. This is mainly due to their efficient representation and their favorable computational complexity of important operations in high-dimensional spaces. In particular, zonotopes are closed under Minkowski addition and linear maps, which can be very efficiently implemented. Unfortunately, zonotopes...
متن کاملOn the Approximation of Centered Zonotopes in the Plane
The present work is devoted to computation with zonotopes in the plane. Using ideas from the theory of quasivector spaces we formulate an approximation problem for zonotopes and propose an algorithm for its solution.
متن کامل